Where Do Power Laws Come From?
نویسندگان
چکیده
What distribution of graphical degree sequence is invariant under “scaling”? Are these graphs always power-law graphs? We show the answer is a surprising “yes” for sparse graphs if we ignore isolated vertices, or more generally, the vertices with degrees less than a fixed constant k. We obtain a concentration result on the degree sequence of a random induced subgraph. The case of hypergraphs (or set-systems) is also examined.
منابع مشابه
A Characterization of the Entropy--Gibbs Transformations
Let h be a finite dimensional complex Hilbert space, b(h)+ be the set of all positive semi-definite operators on h and Phi is a (not necessarily linear) unital map of B(H) + preserving the Entropy-Gibbs transformation. Then there exists either a unitary or an anti-unitary operator U on H such that Phi(A) = UAU* for any B(H) +. Thermodynamics, a branch of physics that is concerned with the study...
متن کاملWhere Do New Ideas Come from ? How Do They Emerge ? - Epistemology as Computation
This essay presents arguments for the claim that in the best of all possible worlds (Leibniz) there are sources of unpredictability and creativity for us humans, even given a pancomputational stance. A suggested answer to Chaitin's questions: " Where do new mathematical and biological ideas come from? How do they emerge? " is that they come from the world and emerge from basic physical (computa...
متن کاملLow Statutory Power of the Central Bank of Islamic Republic of Iran
Once the responsibilities of central bank increases, developing good governance for achieving its different aims to satisfy the required statutory power becomes more complicated. In the case of the central bank of Islamic republic of Iran - as monetary policymaker and supervisor-this issue is valid as well. Considering the necessity of independency, accountability, and transparency for developi...
متن کاملThe Power of Music: Searching for Power-Laws in Symbolic Musical Data
Recently, many research contributions focus on showing that specific real-life phenomena or measured quantities of our everyday life obey a power-law, a scale free distribution. Inspired by the numerous studies in power-laws, in this paper, we explore the existence of power-law relationships in musical data. We provide the context where such power-laws do exist, and we give experimental results...
متن کامل